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DETAILED ACTION 

This Office action is in response to the Applicant's response filed on 02/19/08. 

Status of Claims 

Claims 1, 3 - 17, & 19 - 48 are pending in the Application. 
Claims 1, 17, & 33 have been amended. 
Claims 2 & 18 are cancelled. 

Claims 1, 3 - 17, & 19 - 48 are rejected. 

Response to Arguments 

Applicant's arguments filed 02/19/08 have been fiiUy considered but they are not persuasive. 
The Examiner will maintain his position regarding memory. 

The report generated by Chandrasekaran comes from element 37, which is within the 
node, and does not need to be sent in response to the data request according to the claim 

language. Receiving said report would indicate that any request sent to a memory within a node 
would now be invalid and would require the request to look beyond the node for the data. 
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Claim Rejections - 35 USC § 103 
The following is a quotation of 35 U.S. C. 103(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the im ention is not identically disclosed or described as set forth in 
section 102 of this title, if the differences between the stibject matter sought to be patented and the prior art are 
such that the subject matter as a whole would have been obvious at the time the invention was made to a person 
having ordinary skill in the art to which said subject matter pertains. Patentability shall not be negatived by the 
manner in which the invention was made. 

Claims 1, 3 - 17, & 19-48 are rejected under 35 U.S.C. 103(a) as being unpatentable over 

Liencres (5,434,993) in view of Chandrasekaran (US 6,970,872) and Roy (US 6,065,092). 

In regard to claim 1, Liencres teaches a node (see element 20) including an active device 
(see element 21), an interface to an inter-node network (see element 31), a memory (see element 
37), and an address network coupling the active device, the interface, and the memory (see 
element 33); an additional node coupled to the node by the inter-node network (see figure 3a; 
see column 6, lines 11 - 15); wherein in response to receiving from the active device an address 
packet initiating a transaction to gain an access right to a coherency unit, the memory is 
configured to send data corresponding to the coherency unit to the active device dependent on 
memory response information associated with the coherency unit (see column 7, "Read 
Transactions"), wherein the memory response information includes information used to derive 
global access state information for the coherency unit (coL 1, lines 64 - 65). 

In regard to claim 17, Liencres teaches a plurality of devices including a memory (see 
element 37), aa active device (see element 21), and an interface to an inter-node network 
coupling nodes in the multi-node computer system (see element 31); an address network 
configured to convey packets between the plurality of devices (see element 33); wherein in 
response to receiving from the active device an address packet initiating a transaction to gain an 
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access right to a coherency unit, the memory is configured to send data corresponding to the 
coherency unit to the active device dependent on memory response information associated with 
the coherency unit (see column 7, "Read Transactions"), wherein the memory response 
information includes information used to derive global access state information for the coherency 
unit (col. 1, lines 64 - 65). 

In regard to claim 33, Liencres teaches an active device (see element 21) included in the 
node initiating a transaction to gain an access right to a coherency unit by sending an address 
packet on an address network included in the node (see column 7, "Read Transactions"); 
dependent on memory response information associated with the coherency unit, a memory 
included in the node sending data corresponding to the coherency unit to the active device in 
response to the address packet (see column 7, "Read Transactions"; if the node owns the 
coherency unit, there is no need to look for the data on other nodes), wherein the memory 
response information includes information used to derive global access state information for the 
coherency unit (col. 1, lines 64 - 65). 

In regard to claims 1, 17, & 33, Liencres does not teach wherein if the transaction cannot 
be satisfied within the node, the memory is configured to forward a report, which indicates 
intervention by the interface is needed to service a request, corresponding to the address packet 
to the interface, wherein in response to the report, the interface is configured to send a coherency 
message requesting the access right to another one of the nodes via the inter-node network. 

However, Chandrasekaran teaches a multi-node network (figure 1) that employs several 
techniques to reduce latency. One of the methods employed is "write-time" vaUdity checking 
(coL 6, lines 25 - 36). When another node writes out data, it sends out a report stating the latest 
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write time for that data. The read data is invalid once its timestamp comes before the latest write 
time. The node, now having an invalid read data, will now have to request the updated data from 
the additional node. It would have been obvious to a person having ordinary skill in the art at the 
time the invention was made to employ optimistic reading of data using "write-time" validity 
checking so that reads could be employed when another node has exclusive access but hasn't yet 
written the data. 

Also in regard to claims 1, 17, & 33 Liencres does not teach wherein the node has a data 
network that is separate from the address network. However, it is well known in the art to have 
separate data and address networks, as cited in Roy (coL 3, lines 61-67 through col. 4, lines 1 
- 5).lt would have been obvious to a person having ordinary skill in the art at the time the 
invention was made to modify Liencres 's invention by separating the network into separate 
address and data networks in order to improve performance using interleaving. 

For claim 34, Liencres teaches wherein said forwarding the report comprises the system 
memory send a data packet including the report to the interface via a data network included in 
the node (see element 33). 

For claims 3, 19, & 35, Lawrence teaches wherein the memory response information is 
configured to identify one of at least two possible response states (see column 7, "Read 
Transactions", last sentence; see column 1, lines 64 - 65). 

For claims 4, 20, & 36, Liencres teaches wherein if the memory response information 
indicates a no response state, the system memory is configured to send neither the data nor the 
report in response to the address packet; wherein when the memory response information 
indicates the no response state, an additional active device (see element 35) included in the node 
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has an ownership responsibility for the coherency unit and is configured to supply the data to the 
active device in response to receiving the address packet (see column 7, "Read Transactions"). 

For claims 5 & 21, Liencres teaches wherein if the address packet is conveyed in point- 
to-point mode by the address network (see element 33 in figure 3a; having only 2 processors 
would, in effect, be a point-to-point mode), the system memory is configured to send an 
additional address packet indicating the transaction to the additional active device having the 
ownership responsibility for the coherency unit (see column 7, "Read Transactions", f 
paragraph; the processor cache memory 37 indicates to the processor cache controller 35 that 
the memory request cannot be fulfilled). 

For claim 37, Liencres teaches the system memory sending an additional address packet 
indicating the transaction to the additional active device having the ownership responsibility for 
the coherency unit (see column 7, "Read Transactions", 1^ paragraph; the processor cache 
memory 37 indicates to the processor cache controller 35 that the memory request cannot be 
fulfilled) if the address packet is conveyed in point-to-point mode by the address network (see 
element 33 in figure 3a; having only 2 processors would, in effect, be a point-to-point mode). 

For claims 6 & 22, Liencres teaches wherein the system memory is configured to update 
the memory response information to indicate the no response state in response to receiving the 
address packet, and wherein the active device is configured to gain an ownership responsibility 
for the address packet in response to receiving the address packet (see figure Ic; if there's no 
response, then the processor will take the data from main memory and subsequently "own" it 
until it does a write-back). 
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For claim 38, Liencres teaches the system memory updating the memory response 
information to indicate the no response state in response to receiving the address packet; and the 
active device gaining an ownership responsibility for the address packet in response to receiving 
the address packet (see figure Ic; if there's no response, then the processor will take the data 
fi-om main memory and subsequently "own" it until it does a write-back). 

For claims 7 & 23, Liencres teaches wherein the system memory is configured to update 
the memory response information to indicate a response state in response to receiving an address 
packet providing the system memory with an ownership responsibility for the coherency unit; 
wherein if the memory response information identifies the response state, the system memory is 
configured to send the data corresponding to the coherency unit to the active device in response 
to the address packet (see column 7, "Read Transactions"; see figure Ic; if the data does not 
exist in cache, it will be owned by the node). 

For claim 39, Liencres teaches the system memory updating the memory response 
information to indicate a response state in response to receiving an address packet providing the 
system memory with an ownership responsibility for the coherency unit; wherein if the memory 
response information identifies the response state, the memory sends the data corresponding to 
the coherency unit to the active device in response to the address packet (see column 7, "Read 
Transactions"; see figure Ic; if the data does not exist in cache, it will be owned by the node). 

For claims 8, 24, & 40, Liencres teaches wherein if the memory response information 
indicates a shared response state, the system memory is configured to not send the report and to 
send the data corresponding to the coherency unit if the access right is a read access right (see 
column 7, "Read Transactions"); wherein if the memory response information indicates the 
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shared response state and the access right is a write access right, the system memory is 
configured to not send the data to the active device and to send the report to the interface (see 
column 7, "Write Transaction"). 

For claims 9, 25, & 41, Liencres teaches wherein the system memory is configured to 
update the response information to indicate the shared response state in response to a proxy 
address packet sent by the interface indicating that an additional active device in the additional 
node is requesting read access to the coherency unit (see column 7, "Read Transactions"; 
according to [00189] in the applicant's specification, proxy packets are packets sent by the 
interface 148; the processor cache controller 35 and the interface 148 are one and the same). 

For claims 10, 26, & 42, Liencres teaches wherein if the memory response information 
indicates an invalid response state, the system memory is configured to not send the data to the 
active device and to send the report to the interface in response to the address packet (see 
column 7, "Read Transactions"; see column 1, lines 64 - 67). 

For claims \ 43, Liencres teaches wherein the system memory is configured to 

update the memory response information to indicate the invalid response state in response to 
receiving a proxy address packet from the interface indicating that an additional active device 
included in the additional node is requesting write access to the coherency unit (see column 1, 
lines 64 - 68 through column 2, lines 1-4). 

For claims 12, 28, & 44, Liencres teaches wherein the system memory is configured to 
send the data dependent on both the memory response information and a global access state of 
the coherency unit within the node, wherein the memory is configured to send the report 



Application/Control Number: 1 0/82 1 ,370 Page 9 

Art Unit: 2188 

dependent on the global access state (see column 7, "Read Transactions"; see column 1, lines 
64 - 68 through column 2, lines 1-12). 

For claims 13, 29, & 45, Liencres teaches wherein the system memory is configured to 
include a value of the memory response information in the report, wherein the value is a value of 
the memory response information before the memory response information is modified in 
response to the address packet (see column 1, lines 64 - 65). 

For claims 14 & 30, Liencres teaches wherein the interface is configured to maintain a 
plurality of records in an outstanding transaction queue, wherein each of the plurality of records 
corresponds to a respective report received from the system memory, and wherein the interface is 
configured to determine a global access state of the coherency unit in the node fi-om the value of 
the memory response information included in the report and from one or more of the records in 
the outstanding transaction queue (see element 40; see column 9, lines 32-47). 

For claim 46, Liencres teaches the interface maintaining a plurality of records in an 
outstanding transaction queue, wherein each of the plurality of records corresponds to a 
respective report received from the system memory; and the interface determining a global 
access state of the coherency unit in the node from the value of the memory response information 
included in the report and from one or more of the records in the outstanding transaction queue 
(see element 40; see column 9, lines 32 - 47). 

For claim 15, Liencres teaches in response to receiving an additional coherency message 
specifying the coherency unit from the additional node, the interface is configured to select a 
type of proxy address packet to send on the address network dependent on the global access state 
(see column 8, lines 56 - 62). 
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For claim 3 1 , Liencres teaches in response to receiving an additional coherency message 
specifying the coherency unit from another node, the interface is configured to select a type of 
proxy address packet to send on the address network dependent on the global access state (see 
column 8, lines 56 - 62). 

For claim 47, Liencres teaches in response to receiving an additional coherency message 
specifying the coherency unit from the additional node, the interface selecting a type of proxy 
address packet to send on the address network dependent on the global access state (see column 
8, lines 56-62). 

For claims 16 & 32, Liencres teaches if the system memory subsequently updates the 
memory response information again in response to another address packet, the system memory is 
configured to provide a new value of the memory response information to the interface (see 
column 9, lines 1-8). 

For claim 48, Liencres teaches if the system memory subsequently updates the memory 
response information again in response to another address packet, the system memory providing 
a new value of the memory response information to the interface (see column 9, lines 1-8). 
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Conclusion 

THIS ACTION IS MADE FINAL. Applicant is reminded of the extension of time 
policy as set forth in 37 CFR 1.136(a). 

A shortened statutory period for reply to this final action is set to expire THREE 
MONTHS from the mailing date of this action. In the event a first reply is filed within TWO 
MONTHS of the mailing date of this final action and the advisory action is not mailed until after 
the end of the THREE-MONTH shortened statutory period, then the shortened statutory period 
will expire on the date the advisory action is mailed, and any extension fee pursuant to 37 
CFR 1 .136(a) will be calculated from the mailing date of the advisory action. In no event, 
however, will the statutory period for reply expire later than SIX MONTHS fi-om the mailing 
date of this final action. 
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Examiner's Information 



Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Shawn Eland whose telephone number is (571) 270-1029. The 
examiner can normally be reached on MO - TH, & every other FR. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Hyung Sough can be reached on (571) 272-4199. The fax phone number for the 
organization where this application or proceeding is assigned is 571-273-8300. 

Information regarding the status of an apphcation may be obtained from the Patent 
Application Information Retrieval (PAIR) system. Status information for published applications 
may be obtained from either Private PAIR or Public PAIR. Status information for unpublished 
applications is available through Private PAIR only. For more information about the PAIR 
system, see http://pair-direct.uspto.gov. Should you have questions on access to the Private PAIR 
system, contact the Electronic Business Center (EBC) at 866-217-9197 (toll-free). If you would 
like assistance from a USPTO Customer Service Representative or access to the automated 
information system, call 800-786-9199 (IN USA OR CANADA) or 571-272-1000. 



/Shawn Eland/ 
Examiner, Art Unit 2188 
04/26/2008 



/Hyung S SOUGH/ 

Supervisory Patent Examiner, Art Unit 2188 
04/28/08 



